Optimizing Scheduling Policy of Queuing Systems in Heterogeneous Environments using Fuzzy Reasoning
نویسندگان
چکیده
This paper considers a queuing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Traditionally, this was done through scheduling policy. In this paper an enhanced algorithm, called fuzzy scheduling policy, is suggested using fuzzy reasoning to achieve the benefits of heterogeneity in service rates. Uncertainty associated with queue congestion estimation and lack of mathematical model for estimating heterogeneity in service rates makes the fuzzy scheduling algorithm the best choice. Extensive performance analysis via simulation showed the effectiveness of the proposed method for congestion detection and avoidance improving overall queuing systems.
منابع مشابه
Cost Analysis of Fuzzy Queuing Systems
Regarding the fact that getting a suitable combination of the human resources and service stations is one of the important issues in the most service and manufacturing environments, In this paper, we have studied the two models of planning queuing systems and its effect on the cost of the each system by using two fuzzy queuing models of M/M/1 and M/E2/1. In the first section, we have compar...
متن کاملThe optimal warehouse capacity: A queuing-based fuzzy programming approach
Among the various existing models for the warehousing management, the simultaneous use of private and public warehouses is as the most well-known one. The purpose of this article is to develop a queuing theory-based model for determining the optimal capacity of private warehouse in order to minimize the total corresponding costs. In the proposed model, the available space and budget to create a...
متن کاملFuzzy Queuing Approach for Designing Multi Supplier Systems (Case: SAPCO Company)
The importance of reliable supply is increasing with supply chain network extension and just-in-time (JIT) production. Just in time implications motivate manufacturers towards single sourcing, which often involves problems with unreliable suppliers. If a single and reliable vendor is not available, manufacturer can split the order among the vendors in order to simultaneously decrease the supp...
متن کاملAn Efficient Genetic Algorithm for Task Scheduling on Heterogeneous Computing Systems Based on TRIZ
An efficient assignment and scheduling of tasks is one of the key elements in effective utilization of heterogeneous multiprocessor systems. The task scheduling problem has been proven to be NP-hard is the reason why we used meta-heuristic methods for finding a suboptimal schedule. In this paper we proposed a new approach using TRIZ (specially 40 inventive principles). The basic idea of thi...
متن کاملBi-criteria Three Stage Fuzzy Flowshop Scheduling with Transportation Time and Job Block Criteria
Scheduling is an enduring process where the existence of real time information frequently forces the review and modification of pre-established schedules. The real world is complex and complexity generally arises from uncertainty. From this prospective the concept of fuzziness is introduced in the field of scheduling. The present paper pertains to a bi-criterion in n-jobs, three machines fl...
متن کامل